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Abstract 

In |15j M. E. Rudin proved (under CH) that for each P-point u 
there is a P-point v such that v >rk u. In [1] A. Blass improved 
that theorem assuming MA^^ in the place of CH, in that paper he also 
proved that under MA^-* each RK-increasing sequence of P-points is 
upper bounded by a P-point. We improve Blass results simultaneously 
in 3 directions - we prove it for each class of index > 2 of P-hierarchy 
(P-points coincidence with a class P2 of P-hierarchy), assuming b = c 
in the place of MA and we show that there are at least b many Rudin- 
Kisler incomparable such upper bounds. 



1 Introduction 

We proved in [17] that a class of P-points is precisely a class V2 of P-hierarchy 
which is a classification of ultrafilters on u into Ui disjoint classes. It is 
natural to ask which properties of the class of P-points are (or are not) also 
properties of other classes of P-hierarchy. We have started this work in earlier 
papers [17] and [18] where also Rudin-Kisler ordering was examined. Here, 
inspired by papers of M. E. Rudin and A. Blass we continue our investigation. 
The P-hierarchy is defined by monotone sequential contours, and since this 
ideas are not widely known here we recall all necessary informations. 

In [S] S. Dolecki and F. Mynard introduced monotone sequential cascades 
- special kind of trees - as a tool to describe topological sequential spaces. 
Cascades and their contours appeared to be also an useful tool to investi- 
gate certain types of ultrafilters on u, namely ordinal ultrafilters and the 
P-hierarchy (see [T7], [IB])- 



1) The theorem was stated under MA, but in fact the Blass proof works also under 
p = c, which was mentioned in [T] 
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The cascade is a tree V, ordered by " , without infinite branches and 
with the minimal element 0v^. A cascade is sequential if for each non-maximal 
element of (f G \ max V) the set v~^^ of immediate successors of v (in 
V) is countably infinite. We write instead of v~^^ if it is known in which 
cascade the successors of v are considered. If v & V \ max V, then the set 

(if infinite) may be endowed with an order of the type u, and then by 
(^n)n.ew we denote the sequence of elements of v~^, and by v^'^^^ - the n-th 
element of v~^^ . 

The rank of v & V {rv{v) or r{v)) is defined inductively as follows: r{v) = 
if V ^ ma.xV, and otherwise r{v) is the least ordinal greater than the ranks 
of all immediate successors of v. The rank r{V) of the cascade V is, by 
definition, the rank of 0y. If it is possible to order all sets (for v G 

V \ max V) so that for each v E V \ max V the sequence (r(t;'^"))„<^) is non- 
decreasing (in other words if for each v G V\^v the set {v G {w)~^ : r{v) < a} 
is finite for each a < r{w)), then the cascade V is monotone, and we fix such 
an order on V without indication. 

For V E V hj t;^ we understand {w E V : v ^ w} with preserved order, if 

V is a monotone sequential cascade and f V then by V^^ we understand 
the biggest monotone sub-cascade of cascade V such that for each element 
w G V'^^ we have max (w^) G U. 

Let be a cascade, and let {Vw : w G maxM^} be a set of pairwise 
disjoint cascades such that V^j (1 W = ^ for all w G max TV. Then, the 
confluence of cascades with respect to the cascade W (we write W <-P 
Vw) is defined as a cascade constructed by an identification of w G maxW 
with 0v^^ and according to the following rules: = ^wn^Vn,] if w E W \ 
maxW, then t^+^^^i" = w'^'^; if w E V^g (for a certain wq E maxVI^), then 
^+w^v^ _ yj+v^g . each case we also assume that the order on the set of 
successors remains unchanged. By (n) <-P we denote <-P 14) if is a 
sequential cascade of rank 1. 

If U = {us : s G S"} is a family of filters on X and if p is a filter on S, 
then the contour of {ug} along p is defined by 

-'P -'P P&ps&P 

Such a construction has been used by many authors ([7], [S], [S]) and is 
also known as a sum (or as a limit) of filters. 

For the sequential cascade V we define the contour of V (we write j V) 
inductively: if r{y) = 1 then J V is a co-finite filter on max(y), if W = 

V ^Vyj then jW = JjyJV^. Similar filters were considered in [10], [TT] . 

[3]. Let be a monotone sequential cascade and let u = JV. Then the 
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rank r{j V) of j V is, by definition, the rank of V. It was sfiown in p], tliat 
for each countable ordinal a > 1, there is a monotone sequential contour of 
rank a. It was shown in [6] that if J V = J W, then r{V) = r{W). The 
reader may find more information about monotone sequential cascades and 
their contours in [1], [5], [6], [I6], [E], [H]. 

We say that an ultrafilter u belongs to a class Va (we write u G Va) if 

1) for each /3 < a there is a monotone sequential contour of rank [3 
contained in u 

2) there is no monotone sequential contour of rank a contained in u. 
Although this paper is self-contained we suggest to look at [18], [E] for 

more information concerning P-hierarchy. 

IMPORTANT: In the remainder of this paper each filter is considered 
to be on u, unless indicated otherwise, and for f, g : u ^ u we say that / 
dominates g if f{n) > g{n) for all(!) n < oj; this understanding does not 
change a domination number d. 

2 Results 

Let y be a monotone sequential cascade of rank > 2. If from V we remove 
all branches of height 1 obtaining a cascade W then j V = J W. Thus we 
assume that each cascade of rank > 2 has no branches of height 1. 

Let y be a sequential cascade, we classically identify elements of the 
cascade with finite sequence of naturals by a function f : V ^ u^'^ as 
follows: 

/(0y) = 0; f{w) = f{v)^n if w is the n-th element of v~^. As a convention, 
we identify v with f{v), and see the cascade as a subset of w^'^. 

A sequential cascade V is absorbing if it fulfills the following condition: if 
(ci, Un) belongs to V and hi > Oj for each i e {1, n} then {hi, bn) G V. 
Note that each absorbing cascade is monotone. A contour of the absorbing 
cascade is called an absorbing contour. 

Remark 2.1. For each monotone sequential cascade V of rank less then, or 
equal to u there is an absorbing cascade W such that j V = J W . (It was 
proved in that then r(y) = r(W) ). 

Proof. For V of finite rank, it suffices to remove all branches of height less 
then r{V) and re-enumerate branches. Take a monotone sequential cascade 
V of rank a;, let = (n) <-P Vn and in each Vn. remove all branches of height 
less then r(V^) to obtain the cascade we looking for (after re-enumerating of 
branches). ■ 
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We do not know weather we can extended Remark 2.1 to cascades of 
higher ranks ^ , but we have a httle weaker Theorem 2.5 for them; first we 
need a lemma where by —1 + 7 we denote 7 if 7 is infinite, 7 — 1 if 7 < w. 

Lemma 2.2. For each countable ordinal 7 there zs a (— 1 + 7 + l)-sequence 
{{'^a,'y)n<uj)i<a<'y of non dccrcasing u-scqucnccs of ordinal numbers, such that 
hm„<^(aJJ ,^ + 1) = a and a < 13 < j implies a^ ^ < a'^^^ for each natural 
number n. 

Proof. In the contrary. Let 7 be the first ordinal, such that the claimed 
sequence does not exist. 

If 7 = (5 + 1 for some 5, then for each n it suffices to take : a^^^ = a^^^ for 
each a < 6, and a" ^ = S. 

If 7 is a limit, take an increasing sequence (7„) of ordinals, such that 
7i = 1 and lim„<aj(7„, + 1) =7. We define: 

for a such that 7„ < a < 'Jn+i, for m < n let a™^ = 7^ 
for a such that 7„ < a < 'Jn+i, for m > n let aj^^ = max {7^, a^^^^^} 
Standard check shows that the defined sequence fulfills the claim. ■ 
In forthcoming paper [18] we showed the following Remark 2.3 with stan- 
dard proof by induction with respect to rank. 

Remark 2.3. fi^/ For each monotone sequential cascade V , for each ordinal 
a < r{V) there exists a monotone sequential cascade W of rank a such that 

fwcjv. 

Lemma 2.4 (Folklore). Let (an) and be nondecreasing sequences of 
ordinals such that ai = hi and lim„<tja„ = lim„<t^6„. Then there is a non- 
decreasing, finite-to-one suriection f : u ^ u such that bn > fl/(n.)- 

Proof : Put /(I) = 1, now let f{n) = f{n - 1) + 1 if a/(„_i)+i < hn, and 
f{n) = f{n — 1) otherwise. ■ 

Theorem 2.5. For each monotone sequential cascade V there is a absorbing 
cascade W such that riV) = r{W) and j W C JV. 

Proof. Fix 7 and a (—1 + 7 + l)-sequence ((a^ ,^)„<a;)i<a<7 from the Lemma 
2.2. We will show a little more, i.e. that for each monotone sequential cascade 
V of rank 7 there is a absorbing cascade W such that: r{w^) = cl^(^-^ ^ for 
each w eW \ max {W). 

Since a. set {v : v E 0y, r{y) < ^^(y) 7} finite, so without loss of gener- 
ality, we can assume that r{y) > ^^(y) 7 ^ ^v- 

1) Wc suppose that there is a counter-example for each a > uj 
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Put bn = r(0y'") and an = cJ^^ and fix a function / from the Lemma 2.4. 

By Remark 2.3 for each n < u there is a monotone sequential cascade r„ 
such that r{Tn) = a"^ and / T„ C / Vn- 

Let Kn be a cascade obtained from cascades for m G f^^{n) by 
identifying all such 0r^, i.e. 0^^ = UmG/-iW '^'T-' if A; e A; 7^ 0^ 
then k G for some m G /"^{n) and A;"'"'^ = A;"*""^™. Now, for each ir„ we 
use an inductive assumption, obtaining Wn, and the confluence (A;) <-P i^'^ is 
the cascade we are looking for. ■ 

Corollary 2.6. An ultrafilter u contains a contour of a monotone sequential 
cascade of rank a if and only if u contains a contour of an absorbing cascade 
of the rank a. 

Let y be a sequential cascade, and let /, g : y \max {V) — j- oj. We say that 
a function / V- dominates g (in symbols / >v f?) if there is [/ G ^ V such that 
f{v) > g{v) for each v G U'^. In this meaning we define the V-dominating 
family and analogically V-dominating number Oy. Define also the set V{f) 
inductively: 0y G V{f) and if G V{f) then v^k G V{f) if k > f{v). For 
[/ G f V we define in the analogical way fu '■ dom{fu) u: 0\/ G dom{fu), 
if V G dom (/[/) then /(t;) = min {ri < u : Vm > n, J{v'^ny^U}; v'~^m G 
dom (/^) for all m > fu{v)- 

Remark 2.7. For an absorbing cascade V a family F of functions V \ 
maxV uj is V-dominating if and only if a family {V{f) : f E ¥} is a 
base of J V . 

For an absorbing cascade V and for a function / : \ max\^ — )■ u, we 
define inductively a partial function /shift : V ^ dom (/shift ) ^ V as follows: 
0y G dom (/shift ) and /swft (0y) = 0y; 

if t; G dom (/shift) and /shift (v) ^ maxV then (v^k) G dom (/swft ) for 
k > f{v) and /shift {v^k) = /shift (^^)'"(A: - f{v) + 1). 
Note that /shift is a bijection and rng (/shift ) = V. 

If g is also a function y \ max(y) — > a;, then /shift (fi')(i^) : — Ct' is 
defined by: /shift i9)iv) = g{f shut ^^iv). 

Theorem 2.8. Let V be an absorbing cascade, a family F C uj'^\^^^^^^ is 
V-dominating if and only if¥* = {/shift (/) : / £ F} is a dominating family 
on V \ max (V). 

Proof Let F c'^\'^^'^iv) a; be a ^-dominating family, and let / : ^ \ 
max (y) —J- uj. Take g : V \ max {V) — )■ u defined as follows: g{ai, . . . , a„) = 
max {/((61, . . . , bn))', bi < Oi, {bi, . . . ,bn) G V}. Since F is ^-dominating, 
there is /i G F that ^-dominates g. Clearly /ishift (h) > f. 
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Now let / be a witness that F* is not dominating on V, define g as above 
and observe that g is not V^-dominating by any / G F. ■ 
By Corollary 2.6 Remark 2.7 and Theorem 2.8 we have: 

Corollary 2.9. For each absorbing cascade V there is dy = 'C>- 

Remark 2.10 (Folklore). The minimum of cardinalities of families of non- 
dominating families such that the sum of all that families is a dominating 
family is b 

Proof. For each a, a < A < b, let F^ be a non- dominating family of functions 
uj ^ oj. Let fa be a function non dominated by Fq,, let / be a function that 
dominates all fa (there is some since A < b). Clearly / can not be dominated 
by any element of [Ja<x 

Let (/o)a<b be e non-limited sequence of functions. Define F^^ as a family 
of all functions / such that / does not dominate {fp : /3 < a}. Clearly F^ is 
non-dominating, and IJa<b = and so is dominating. ■ 

Let A 2, a supersets closure o/ A is a family SC (A) = IJyieA(^)- Let 
u be a filter on X, we say that a family P C 2"^ is a 7r-base of w if P has finite 
intersection property, and if il C SC (P). 

Corollary 2.11. A sum of less then b families Aq, that do not contain a 
TV-base of absorbing contour of rank a > 1 does not contain any n-base of 
monotone sequential contour of rank a 

Proof. Suppose on the contrary that there is a pair of witnesses - a sequence 
a<x<b and a monotone sequential cascade W, and fix a classical - defined 
by functions V \ max {V) — > w - base M oi V. By Theorem 2.5 or by Remark 
2.1 (depending on the rank of the cascade) there is an absorbing cascade 
V of the rank r(y) = r(W) such that f V G J W, clearly each vr-base of 
J W is also a 7r-base of V, so it suffices to prove this corollary for absorbing 
cascades. Since a family Aq, does not contain a vr-base of J y and since Aq, is 
a TT -base of = {B G B : i? D A, A G A^} , thus Bq, does not contain f V, 
and therefore by Remark 2.7 a family {fs'^B G B„} is not V-dominating 
for each a < A. By Theorem 2.8 { /b shift (/b); G Bq,} is not dominating 
so by Remark 2.10 a family \Ja<\{-fBShiit {fB)]B G Aq,} is not dominating, 
and by Theorem 2.8 UckaI/^' ^ ^ ^'^^ V-dominating. Therefore 

by Remark 2.7 a family IJ^^^Bq, does not contain a base of J V, but since 
Ua<A contains all supersets of elements of Ua<A which belong to B thus 
Ua<A does not contain a yr-base of / V, and since IJa<A C IJa<A -'^a 
thus IJa<A does not contain a vr-base of f V. m 
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Corollary 2.12. An increasing (d) sequence of length less then b of filters 
that do not contain a ir-base of an absorbing sequential contour of rank a > 1 
does not contain any monotone sequential contour of rank a. 

Remark 2.13. If v is a filter and T is a set such that T^v then if v \t 
does not contain any monotone sequential contour of rank a than v does not 
contain any ir-base of any monotone sequential contour of rank a. 

Remark 2.14. Let u be a filter which does not contain any ir-base of any 
monotone sequential cascade of rank a, and let f : u u, then a filter 
{{f^^[U] : U G u}) does not contain any n-base of any monotone sequential 
cascade of rank a. 

Proof. For each n such that f~^{n) is nonempty put x„ = min {f~^{n)) and 
let X be a set of all such x„'s. It suffices to consider : U G u}) \x 

which is a copy of u. ■ 

Theorem 2.15. J77| , Theorem 2.5] Let {an)n<u) be a non- decreasing sequence 
of ordinals less than oji, let a = lim ji<^(q!„), let 1 < (3 < ui. If Un G Va„ is 
a discrete sequence of ultrafilters and u EV13 then f^Un G Va+(~i+i3)- 

Remark 2.16. Let u be such a filter that there is a map uo uo that f{u) = 
^x. If {u U A) is an ultrafilter for some family ( of sets) A then card (A) > u. 
Proof. Let / : a; — )■ a; be a function, such that f{u) = ^t, if {u U A) is an 
ultrafilter thus /((uUA)) is a free ultraffiter and so {f[A] : A G A} is a base 
of ultraffiter i.e. it has a cardinality of at least u. ■. 

Theorem 2.17. (b = c) Let I < ^ < uji and letp G "P^, then there is ii C Va 
of cardinality b that u >rk P for each m G it, and that elements of it are 
Rudin-Kisler incomparable. 
Proof. 

For ^ = Ui the claim is obvious. Fix 1 < ^ < Ui. Let / : a; — w be a 
finite-to-one function such that sup {n : n G f/} = for each U & p. 

Let An be a family of such subsets of u that there is P G p that 
card {f~^{m)) = card {f~^{m) (1 A) -\- n for each m E P. 

1) We can obtain an easier version of the Theorem in a much shorter way: (P-points 
exists) Let a be infinite countable ordinal, than for each u € Va there is w 6 Va such that 

V >RK u. 

Proof. Let a > w, and take any u € Va- Consider a partition {An) of w into w infinite 
sets. For each n let m„ be a P-point such that An G Un- Put v ~ by Theorem 2.15 

V G Va, on the other hand for a function /(m) = n for m G An we have f{v) = u and 
there is no set V & v that / jy is one-to-one, so it can not be Rudin-Kisler equivalent. 

For a = wi the claim is obvious. ■ 
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Proposition 2.18. For each natural number i a family Bj = {/^-"^[P] fl A'^ : 
P & p, A & Ai} does not contain a n-hase of any monotone sequential contour 
of rank C, ■ 

On the contrary. Let i = min {j < u : there is a vr-base monotone 
sequential cascade of rank a contained in Bj}, let P be a vr-base of absorbing 
sequential contour j V oi rank ^, such that P C Bj. For each f/ G j V, for 
each k < i let Wk{U) = {n e co : card(/"^(m)) = card(/"^(m) (lU) + k}, 
since p is an ultrafilter, then for each U E j V there is k{U) < i such that 
Wk{U) G p. Define also Ak{U) = {n < u : n E f~^{m) for such m that 
card (/^"'^(m)) = card (/"""^(m) ft f/) + A; and n ^ f/}. By minimality of i 
there is Uq E V such that kiUo) = i, moreover if Ui C Uq then k{Ui) = i 
and Ai{Ui) C Ai(?7o). Thus / F C SC {{f-^[P] D AilUoY : P E p}) what is 
impossible since SC {{f-'[P] n AiUoY : P E p}) = SC({(/ U,(c/o)O^M^] : 
P G p}) so by Remark 2.14 it does not contain any monotone sequential 
cascade of rank ^. ■ 

Proposition 2.19. {f~^[P] fl ^4*^ : P G P, A G ^) do not contain any mono- 
tone sequential contour of rank ^. 

By Proposition 2.18 each B^ = {f-^[P] n A'^ : P E p, A E A^} do not 
contain a yr-base of any monotone sequential contour of rank ^, thus by 
Corollary 2.11 lJn<aj does not contain a yr-base of any monotone sequential 
contour of rank ^, but [jn<co^i = n A^ : P E P, A E A), i.e., is a 

filter and so since it does not contain a yr-base of any monotone sequential 
contour of rank ^, it also does not contain any monotone sequential contour 
of rank ^. ■ 

Clearly there is no set A that {f~^[P] fl yl^ fl A : P G P, A G ^) is an 
ultrafilter thus there is a sequence of pairwise disjoint sets (C„)„<(^ such that 
C^n#(/-M^]nA^ : P G P, A G ^) and [jn<. = oj- Let T = {{f-'[P]nA' : 
PGP,AG^}U{U„>^C„:m<a;}). 

Remark 2.20. A filter (T U A) dose not contain any monotone sequential 
contour of rank ^ for any A^T, and there is a function f : u u that 
f{T) = dx. 

First part follows from Proposition 2.19, and a number of generators 
added to the family (/"^[P] (1 AT) A : P E P, A G ^) in the virtue of 
Corollary 2.11. To see the second part of Remark 2.20 it suffices to consider 
a function f : u ^ u such that f{n) = m ii n E Cm- ■ 

We enlist all absorbing cascades of rank ^ in a sequence (V^)q<6 and all 
functions w — j- w in a sequence (//3)/3<6. We will build a family {{J^a)'^}i3<b 
of increasing b-sequences {J-'a)a<b of filters such that: 
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1) Each J-"^ is generated by T together with some family of cardinahty 
< b of sets; 

2) = r for each /3 < b; 

3) For each a, /3 < b, there is F G J^^+i such that E j Va, 

4) For hmit a for each ^, J'f = U^<„ J"^; 

5) For each a, for each 7 < a, for each /32 < a there is a set F G J^f+i, 
such that if^[F]y G J'Si. 

Existence of such famihes is a standard work by induction with respect 
to a with sub-induction with respect to 7 < a, with sub-sub induction with 
respect to /3i < 7 and with sub-sub-sub-induction with respect to P2 < Pi, 
using Remark 2.16, Remark 2.20 and Remark 2.10. 

Now it suffice for each j3 <b take any ultrafilter extending |J/3<fa -^a- ■ 

Theorem 2.21. (b = c) Let 1 < ^ < Ui, and let {pn)n<uj be a RK-increasing 
sequence of elements ofV^, then there exists u E such that u >rk Pn for 
each n < oj. 

Proof. Let /„ be a function w — > w - witness that Pn+i >rk Pn- For each 
natural number m consider on a; x a; a family of sets such that | {oj x 
{n}) = {{f-\ o f-\ 0...0 f-\P):Pe Pn}) for n > m. Let B = [j^^^ B^. 
Clearly B is a filter, and each ultrafilter which extends B is RK greater then 
each Pn- Also, by Remark 2.14, each B„ does not contain any monotone 
sequential contour of rank ^ so by Corollary 2.12, B does not contain any 
monotone sequential contour of rank C,- 

We enlist all absorbing cascades of rank ,^ in a sequence iVa)a<b and we 
will build an increasing b-sequence of filters J-q such that: 

1) To = B. 

2) For each a, there is such F G J-'a+i that F'^ E j Va, 

3) For a limit a, 7^ = U/3<a -^z?- 

The rest of the proof is an easier version of the final part of the proof of 
Theorem 2.17. ■ 

Corollary 2.22. (b = c) Let I < ^ < ui, and let {pn)n<uj be a RK-increasing 
sequence of elements ofV^, then there exists a family ii C of cardinality b 
such that u >rk Pn for each m G IX, and that elements of ii are Rudin-Kisler 
incomparable. 

Proof. Just combine Theorem 2.21 with Theorem 2.17. ■ 

Theorem 2.23. |77| , Theorem 2.8] The following statements are equivalent: 

1) P-points exist; 

2) Classes Va are nonempty for each countable successor a; 

3) There exists a countable successor a > 1 such that the class Va is 
nonempty. 
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Theorem 2.24. JJ^ d = c if, and only if, every filter generated by less then 
c elements can be extended to a P-point. 

Theorem 2.25. (b = c) Each class of V- hierarchy is non-empty. 

Proof. For classes of index C, G {1, wi} we are done (in ZFC) by [181 Corollary 

6.4] 

For successor 1 < ^ < ui, since b < 0, it suffice to combine Theorem 2.23 
and Theorem 2.24. 

For limit ^ < Ui a. proof is essentially the same as final part of the proof 
of Theorem 2.17: 

We enlist all absorbing cascades in a sequence {Va)a<b- Let (/ 14) be 
an increasing ("c") sequence of monotone sequential contours such that 
lim„<^(r(14) + 1) = ^, such sequences exist in ZFC - and were constructed 
in the proof of P Theorem 4.6]. Thus by Corollary 2.11 Un<w / ^ does not 
contain a yr-base of monotone sequential cascade of rank ^. 

We enlist all absorbing cascades of rank ^ in a sequence {Va)a<b and we 
will build an increasing b-sequence of filters J^a such that: 

2) For each a, there is F G J^a+i such that F'^ E J V^; 

3) For a limit a, J^a = U/3<a'^/3- 

The rest of the proof is an easier version of the final part of the proof of 
Theorem 2.17. ■ 

Corollary 2.26. (b = c) Each class of P- hierarchy of index > 1 contains a 
family of cardinality b of pairwise Rudin-Kisler incomparable ultrafilters . 
Proof. Just combine Theorem 2.25 with Theorem 2.17. ■ 
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